Sân vận động được xây dựng và mở cửa vào năm 1972. Nó được sử dụng trong trận đấu đầu tiên của Bosna và Hercegovina là trận đấu giao hữu với Albania vào năm 1995 với kết quả là chiến thắng 2–0 dành cho Albania. Sân vận động được coi là "lời nguyền" đối với các đội tuyển quốc gia nước ngoài, bởi vì đội tuyển quốc gia Bosna thường thắng hoặc hiếm khi thua các trận đấu trên sân nhà của họ tại sân vận động Bilino Polje. Trong khoảng thời gian từ năm 1995 đến tháng 10 năm 2006, Bosna đã bất bại trên sân nhà trong khoảng 15 trận đấu được chơi ở Zenica. Thành phố Zenica đã phải chờ thêm 4 năm nữa (1996–2000) trước khi trận đấu tiếp theo của đội tuyển quốc gia được diễn ra tại sân vận động. Trận đấu này cũng là một trận giao hữu, lần này là trận gặp Macedonia, với kết quả cuối cùng là chiến thắng 1–0 cho đội chủ nhà. Đội tuyển quốc gia Bosna không bao giờ thua trên sân này cho đến vòng loại Euro 2016 trước Cộng hòa Síp.

NK Čelik được thành lập vào năm 1945 với tư cách là một câu lạc bộ và chơi các trận đấu trên sân nhà tại Blatuša. Vào thời điểm đó, sân vận động chủ yếu được xây dựng với khán đài bằng gỗ và có thể có sự tham dự của 15.600 khán giả. Zenica, là một thành phố công nghiệp và có Željezara là nhà cung cấp chính cho phần lớn dân số của thành phố, cần phải cung cấp một số loại công việc đề nghị cho những người làm việc chăm chỉ. Bấy giờ, quyết định đã được đưa ra là xây dựng một sân vận động lớn hơn kể từ khi NK Čelik tham gia Giải bóng đá hạng Nhất quốc gia Nam Tư.

Bilino Polje được xây dựng trong khoảng thời gian từ 6 đến 8 tháng, và đã sẵn sàng để NK Čelik tổ chức giải đấu gồm các đội bóng châu Âu tên là Mitropa Cup. Vào thời điểm đó, NK Čelik đã đấu với Fiorentina trong trận chung kết Mitropa Cup tại sân vận động này và đã giành chiến thắng năm đó. Ngoài ra, NK Čelik cũng đã giành chức vô địch Mitropa Cup vào năm sau. Vài năm sau khi xây dựng, sân vận động thực sự đã được trao giải thưởng vì là sân vận động đẹp nhất ở Nam Tư. Bilino Polje có sân hình chữ nhật với kích thước theo phong cách Anh, thay vì hình bầu dục như sân vận động Koševo ở Sarajevo, khiến nó trở thành sân vận động hơi khác thường ở Bosna và Hercegovina.